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1 Introduction 

The purpose of this paper is to clarify the relationship between metric trees and hyperconvex metric 
spaces. We provide a new so-called linking construction of hyperconvex spaces and show that the 
four-point property of a metric space is inherited by the hyperconvex hull of that space. We prove 
that all complete metric trees are hyperconvex. This in turn suggests a new approach to the study 
of extensions of operators. For a metric space (X,d) we use B(x;r) to denote the closed ball 
centered at x with radius r > 0. 

Definition 1.1 A metric space (X,d) is said to be hyperconvex if f] itI B(xf,ri) ^ for every 
collection B(xf, rj) of closed balls in X for which d(xi,Xj) < r\ + r,-. 

This notion was first introduced by Aronszajn and Panitchpakdi in [1], where it is shown that a 
metric space is hyperconvex if and only if it is injective with respect to nonexpansive mappings. 
Later Isbell [7] showed that every metric space has an injective hull, therefore every metric space is 
isometric to a subspace of a minimal hyperconvex space. Hyperconvex metric spaces are complete 
and connected [9]. The simplest examples of hyperconvex spaces are the set of real numbers R, 
or a finite-dimensional real Banach space endowed with the maximum norm. While the Hilbert 
space l 2 fails to be hyperconvex, the spaces L°° and l°° are hyperconvex. In [2] it is shown that 
R 2 with the "river" or "radial" metric is hyperconvex. We will show that there is a general 
"linking construction" yielding hyperconvex spaces. Constructions of the river and radial metrics 
are obtained as special cases. Moreover, in these spaces paths between points are restricted; they 
must pass through certain "common" points. On the other hand, the concept of a metric tree in 
graph theory also has a built-in restriction. A complete metric space X is a metric tree provided 
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that for any two points x and y in X there is a unique arc joining x and y, and this arc is a geodesic 
arc. For more on metric trees we refer the reader to [3], [5], [6] and [13]. One particularly useful 
characterization of metric trees is given by the "four-point condition" . 

Definition 1.2 A metric space (X, d) is said to satisfy the four-point property provided that for 
each set of four points x, y, u, v in X the following holds: 



The four-point condition is stronger than the triangle inequality (take u = v), but it should 
not be confused with the ultrametric definition. An ultrametric satisfies the condition d(x, y) < 
max(d(x , z) , d(y , z)) , and this is stronger than the four-point condition. The four-point condition 
is equivalent to saying two of the three numbers 



are the same and the third one is less than or equal to that number. The study of spaces with 
the four-point property has a practical motivation (in numeric taxonomy), but also has interesting 
theoretical aspects. If the space X is finite then X can be imagined as subspaces of usual graph- 
theoretic trees (with nonnegative weight on edges determining their length). In [5] it is shown that 
a metric space is a metric tree if and only if it is complete, connected and satisfies the four-point 
property. The first section of this paper is devoted to hyperconvex spaces and hyperconvex hulls. 
Next we show that the four-point property is inherited by the hyperconvex hull. In the last section, 
we mention some known extension properties in the context of Pi-spaces, which can be rephrased 
now for complete metric trees. 

2 The Linking Construction for Hyperconvex Spaces, and the Hy- 
perconvex Hull 

The understanding of hyperconvex spaces rests on how these spaces can be constructed. There is 
one obvious way to construct a hyperconvex space which is analogous to the direct product: take a 
collection of hyperconvex spaces and put the supremum metric on the Cartesian product. This new 
space will be hyperconvex essentially because any pairwise overlapping collection must overlap in 
each coordinate. In the following we will present two different constructions, each of which builds 
a larger space out of smaller spaces. We will take several hyperconvex spaces and join each of them 
by one point to a central hyperconvex space. This type of linking creates a restrictive movement in 
the sense that in order to pass between different points in different spaces, one must travel through 
the common point, and through the central hyperconvex space. A similar construction to this is 
also presented in [2] and [BJ. 

Consider a metric space (X, d) and an arbitrary set C outside the set X. Let / : X U C — > 
X x [0, oo) be such that f\ = f\x = (x, 0) and /2 = f\c ■ C — > X x (0, oo). The first coordinate can 
be thought of as the closest point in X to the point in the domain, and the second coordinate can 
be thought of as the distance to that closest point. Let us define a metric p on X U C as follows: 



d(x, y) + d(u, v) < max(<i(x, u) + d(y, v), d(x, v) + d(y, u)). 



d(x, y) + d(u, v) 



d(x,u) + d(y,v) 



d(x,v) + d(y,u) 



P(Pl,P2) 



= < 
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It is straightforward to check that p is a metric. 



In the following theorem we think of f(a) as the point in X at which the entire space W a is 
linked to X, and g(a) as the point in W a at the other end of that link. 

Theorem 2.1 Suppose (X, d) is a hyperconvex metric space and {W a d a ) a£l is a collection of 
hyperconvex spaces. Given a function / : I — > X and a function g : I — > W a \{<7(a:)} such that 
g(a) £ W Q , one can construct a metric p(x,y) where 

d(y,z), for y,z,E X; 

p{x,y) = I d(y,f(a))+d a (g(a),z), for y G X, 2 G W a \g(a); 

, d(f(j3),f(a)) +d a (g(a),y) + d p (g((3), z), for y G W a \<7(a),z G W p \g((3). 

is a metric on the set Z := X U (W / Q ,\{(/(a)}) such that it is hyperconvex. 

Proof: Consider a hyperconvex metric space (X, d), and a set C = Li(W a \g{(a)}). Use the above 
construction to define a function 

F : X U (W a \{g(a)}) ^ X x [0, 00) 



by F(x) = (x,0) for x G X and = (/(a), d Q (y, y(a)) for y G U(W Q \{ 5 («)}). 

Notice that d(y,g(a)) > for all y. Therefore, the metric on Z := X U (W Q \ {g(a)}) is exactly as 
the one stated. To prove Z is hyperconvex we consider two cases. In the first case we assume balls 
"overflow" into X which is hyperconvex; in the second case one of the balls does not overflow into 
X so the total intersection must be found in W a \{g(a)}. 

Case 1: Let r« > p(xi, Fi(xi)) for all i, and let rj = rj — p(xj, F\(xj)) . Now notice that 
p(xi,x k ) = p(x j ,F 1 (x j )) + p(F 1 (x j ),F 1 (x k )) + p{Fi(x k ),x k ) < rj + r k . 

This implies p(Fi(xj), Fi(x k )) <r] ' + ffe. Since X is hyperconvex and F\(xj), Fi(x k ) G X we have 
P|j € j B(Fi(xi),Ti) 7^ (f>. However we already have B(F\{xi),rt) C B(xi,ri). 

Case 2: Suppose we have x m G W Q \ {#(«)} with r m such that r m < p(x m , F\(x m )). Now observe 
that for any Xi g" W a \ {g(a)}, we have 

P{Xm: Xi) = p(x m , F\ (x m )) + p{Fi{x m ),Xi) < r m + n, 

and this together with the condition on v m implies that p(F\(x m ), Xj) < rj. We now set 

rj = n- p(F 1 (x m ),x i ) and J := {2 G / : x» W a \ g(a)}. 

Since > we have Plje j B(g(a),Tj) 7^ and from hyperconvexity of W a we also know C\i&i\j B{ x ii r i) 
4>. Note that g(a) $ B(x m ,r m ), therefore the intersection point cannot be g(a). Next we claim 
that balls of the form B(g(a),Tj) where j G J, and B{xi,r,j) where i G I\J, will intersect pairwise. 
For if we consider 

p(xj,Fi(x m )) + d a (g(a),Xi) = p(xi,Xj) < n + rj, 
subtracting p(xj, Fi{x m )) from both sides will give 

d a (g(a),Xi) < n + rj - p{xi,Xj) = n+Tj. 
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Using the hyperconvexity of W a , 

[n je jB(g(a),rj)] D [n ieIV B( Xi , rj )] + <f>. 

Finally, noting B(g(a),Tj) \ {g(a)} C B(xj,rj), we have rij g /.B(xj, r^) / 4>. This concludes the 
proof. 

□ 

Next we show a way to construct a hyperconvex space from a given normed space by defining a 
different metric on this space. We take an appropriate subspace having a hyperconvex metric, and 
then decompose the normed space into subspaces linked with all rays connecting points outside the 
subspace with their closest point. First, we need the following lemma which illustrates that if we 
have a subspace of a normed space for which the closest point exists and is unique, then one can 
partition the remaining points of the space into equivalence classes, by defining two points to be 
equivalent if they lie on the same ray from the subspace. 

Lemma 2.1 Suppose X is a normed space and Z is a subspace such that the closest point in Z 
to any x £ X exists and is unique. Suppose h(p) is the closest point in Z to p G X \ Z, and the 
ray pointing from h(p) in the direction of p is denoted by A p (i.e., A p = fi(p — h(p)) + h(p)) where 
fi G [0,oo)). Then, if p G X q , p = to(q — h(q)) + h(p) implies h{p) = h(q). 

Proof: Suppose to < 1- Let z G Z , z 7^ h(q). Then we have 

d(h(q), q) = d(h(q),p) + d(p, q) < d(z,p) + d(p, q) 

where the first equality comes from the fact that p lies on a line segment between q and h(q), and 
the second inequality is a consequence of the fact that h{q) is minimal and unique. Therefore, we 
have d(h(q),q) < d(z,q). For the case to > 1> suppose that for some z G Z, d(z,p) < d(h(q),p). 
Let 

= d(g,h(q)) 
d(p,h(q))' 

Set z* = (1 — (3)h(q) + f3z, and compute 

d(z*,q) =|| (1 - P)h{q) +(3z- [h(q) + 0{p - h(q))\ \\ = \\ 0{z - p) \\= 0d(z,p). 
This yields d(z*,q) < d(h(q),q), giving a contradiction. This means that p € \ q implies A p = X q . □ 

Theorem 2.2 Suppose X is a normed space and Z is a subspace such that the closest point to any 
X exists and is unique. Suppose also that Z has a different metric with which Z is hyperconvex. 
One can construct a metric on X so that it is hyperconvex. 

Proof: Consider the equivalence classes of rays [A Q ] a <=/ described in the above lemma. We have 
the functions f : I —* Z which takes a 1— > h(p) for a point p G X a and g : I —* \J a£l X a which 
takes a 1— > h(p). We assumed that Z is hyperconvex under some metric 5. Each of the X a is a 
hyperconvex metric space under the norm restricted to A a , since X a is isometric to [0, 00). By 
Theorem 2.1 we have a hyperconvex space Z\J U a< =j(X a \p a ). However, this the normed space X, 
with the metric 



\\x-y ||, if x,y G A a \ h(x); 

, S(x,y), if x,y G Z; 

<(J '- ,I) ^ S(x,h(y))+\\y-h(y)\\, if x G Z, y G X a \ %); 

8(h(x),h(y))+ || x - h(x) \\ + || y - h(y) ||, if x G A Q \ h(x),y G \p \ h(y). 
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□ 

Notice that if X = M 2 and Z is the x-axis, then this metric is the "river metric", and if X = M 2 
and Z = (0,0) then it is the "radial metric" described in [2J. 

Definition 2.1 Given a metric space (X, d), the hyperconvex hull of X is another metric space 
(Y, p) such that X is contained isometrically in Y, where Y is a hyperconvex metric space and Y 
is minimal. 

It is not immediately clear that such a metric space exists or is unique. Given a collection of 
points {xi}i£i G X and radii {rj}j g / G R + , we say that this collection is pairwise overlapping if 

d(xi,Xj) <r { + rj 

for all i,j £ J. In a given metric space (X, d), if we have an overlapping collection {x a } a ^i G X, 
{ r a}a£l £ K + we can shrink any overlapping collection until it is minimal. We say it is minimally 
overlapping if for all e > and for all G I, the collection of points 

{x a }ael, {r a }a£l,a^l3 U [rp - e] 

is not pairwise overlapping. In other words, minimally overlapping means we can not shrink 
any of the radii. Now using a Zorn's lemma argument, for any pairwise overlapping collection 
{x a } a< =j, {r a } a £j with x Q G X, r a G R + , we can find a set of radii {r*} Qg / with r* < r a such that 
the collection {x«}, {r*} Qg / is minimally overlapping. Analogous to the completion of a metric 
space, to construct a hyperconvex hull one takes a pairwise overlapping collection with no total 
intersection, and regards it as a single object in the set of all such objects. Then, putting a suitable 
metric on this set results in a metric space with the desired property. In the following we will 
denote the hyperconvex hull by h(X). 

Definition 2.2 A function / G C(X) is called a minimal extremal function if 

f(x) + f(y)>d(x,y), 

and is pointwise minimal. That is, if g is another function with the same property such that 
g( x ) < f{x) for all igl, then g = f ■ 

The similarity between a minimally overlapping collection and a minimal extremal function is 
explained in the following remark. 

Remark 2.1 Suppose we have a minimally overlapping collection {x a } G X and {r a } G M + . We 
can think of this collection as a function 

/ : {x a } aeI -> M+ 

defined by x Q i— ► r a . Because of a pairwise overlap we have f{x) + f(y) > d(x,y). Moreover, we 
can extend f to f where 

/ : X -> R + 

and 

f(x) + f(y)>d(x,y). 
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To do this, we define / : X — > IR + by 

x i-> inf Xa [d(x,x a ) + r Q ]. 
It is easy to show that / is extremal j7J. 

There is an obvious family of minimal extremal functions on X, namely, select i£X and define 
a function h x by: 

h x (z) = d(x, z) 

obviously h x (x) = 0. We will call these distance cones. One natural question is whether or not there 
are other minimal extremal functions besides distance cones? The answer to this question is in the 
connection between hyperconvexity and minimal extremal functions. It was shown by Isbell [7] 
that there are other extremal minimal functions precisely when the space is not hyperconvex. The 
following theorem (proof can be found in [7]) introduces the basic properties of the hyperconvex 
hull. 

Theorem 2.3 For a metric space (X,d), consider the set 

h(X) = {/ : X -> R : f{x) + f{y) > d(x, y) and / is minimal} 

and the metric 

P(f,g) = supd(f{x),g{x)) 

xex 

on h(X). Then: 

(1) A metric space (X, d) is hyperconvex if and only if every minimal extremal function is a distance 
cone. 

(2) (h(X),p) is well defined and hyperconvex. 

(3) X is isometrically embedded in h(X), via the map d : X — ► h(X) defined by d x (y) = d(x,y). 

(4) If X C A C h(X), then h(A) is isometric to h(X). 

(5) If / G h(X) and the distance cone h v € h(X), then p(h v ,f) = f(v). 

(6) If we have / G h(X), then f(x) = sup w< zx{d(x,w) — f(w)}. 

(7) If / G h(X), then / is continuous. That is, we have X h(X) B(X) where the first 
mapping is the mapping d defined in (3) the second map is the natural embedding of h(X) into 
B(X). 

3 Metric Trees 

In the following we denote the distance between two points x, y G X by xy := d(x, y). 

Definition 3.1 A metric tree X is a metric space (X, d) satisfying the following two axioms: 

(i) For every x, y G X, x ^ y, there is a uniquely determined isometry 

<p xy : [0,d(x,y)\ -> X 
such that if xy (0) = x, ip(d(x,y)) = y, and 

(ii) For every one-to-one continuous mapping / : [0, 1] — ► X and every t G [0, 1], we have 

d(/(0), f{t)) + d(f(t), /(!)) = d(f(0), /(!)). 
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It is known [6] that any metric tree X has the four-point property, but only a connected, com- 
plete metric space with the four-point property is a metric tree. Since a metric tree is a space in 
which there is only one path between two points x and y, this would imply that if z is a point 
between x and y (that is, if xz + zy = xy), then we know that z is actually on the path between x 
and y. This motivates the next concept of a metric interval. 

A metric interval < x, y > is defined as 

< x, y >:= {z £ X : xz + zy = xy}. 

Consider the function 

h x :< x,y >^ [0,xy] 

defined by h x {z) = xz. That is h x is the restriction of the distance cone to the metric interval It 
was proved in [5] that (X, d) satisfying only the first property of a metric tree is equivalent to h x 
being a bijective isometry, which says that a metric interval is the same as an interval in R 

Remark 3.1 Suppose we have a metric segment < x,y > in a metric tree. Since metric trees 
satisfy the four-point property, if we take u G< x,y > and u* G< x,y > we have 

xu + uy = xy and xu* + u*y = xy 

third distance is 

uu* + xy < xy 

yielding uu* = or u = u*. Thus the metric segment < x,y >C {x, y, u}. 

We need the following three lemmas in order to prove Theorem 3.2 below. Ideas behind these 
lemmas can be found in [5]. Nevertheless, we reconstruct and expand these ideas using Isbell's [7] 
notation. Below in lemmas 3.2 and 3.3, we give a more detailed version of the proof given in [5]. In 
[5], to prove the fact that the four-point property is inherited by the hyperconvex hull, the concept 
of "thready spaces" was used which will be omitted in our discussion. 

Lemma 3.1 (Dress) 

(a) In a metric tree (X,d), for any points x,y and z the intersection 

< x,y > n < x, z > 

is a metric segment ending at some point u. 

(b) In a metric tree (X, d), we have 

< x,y > n < y, z > D < z,x >^ ® 

for all x,y,z G X. 

Part (a) of the above lemma tells that if a portion of the metric space looks like a line segment, 
and this segment splits into two, the pieces can never connect again, so it must look rather like a 
tree. Part (b) is expressing that metric trees are median. 

Lemma 3.2 In a metric tree (X, d) for x, y G X we have 

<x,y > x =< x,y >h{X), 
where < x,y >x= {z G X : xz + zy = xy}. Similarly < x,y >h(x) = { z £ h{X) : xz + zy = xy}. 
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Proof: X, and therefore h(X), are trees and it is clear that < x, y >xC< x, y >h(x) ■ To show the 
other inclusion, consider the map h x :< x,y >h(x)^ [0, defined by x i— > zx. This is a bijective 
isometry since is a tree. On the other hand we also know that for all r G [0, xy], there 

exists x r G< x,y >x with xx r = r because X is a tree. Therefore, if we take z G< x,y >h(x)i 
we have zx = to for some w G< x,y >x- Therefore h x (z) = h x (w). Since h x is injective, we have 
z = w. □ 

Lemma 3.3 If (X, d) has the four-point property, then h(X) has the four-point property. 

Proof : First we show that if the metric space (X, d) has the four-point property, and if / G 
h(X), then X U {/} has the four-point property. Suppose /, x,y, v G X U {/}. Then 



xy + p{h v ,f) = xy + f(v) = sup {xy + vw - f(w)} 

wex 

< max < sup {xv + yw — f(w)}, sup {xw + yv — f(w)} > 
{wex wex J 

= max{xv + f(y), yv + f(x)} = max{xu + p(h y , f), yv + p(h x , /)}. 

This proves that X U {/} has the four-point property. To prove that h(X) has the four-point 
property, use item (4) of Theorem 2.3 and X C Xl>{f} C h(X), which yields h(X U {/}) = h(X). 
Using the argument above, by taking fi G h(X U {/i}), we see that X U {/i, /2} has the four-point 
property. Continuing in this manner and adding one point at a time concludes the proof. □ 

Theorem 3.1 (Dress) A metric space is a metric tree if and only if it is complete, connected and 
satisfies the four-point property. 

Theorem 3.2 Every complete metric tree is hyperconvex. 

Proof: Suppose (X, d) is a metric tree. Then by the above theorem it has the four-point property, 
which in turn implies that h(X) has the four-point property. Since the hyperconvex hull is con- 
nected, h{X) is a metric tree as well. We would like to prove that any minimal extremal function 
/ G h(X) is a distance cone, (i.e., / has a zero). This is sufficient because, as described in Remark 
2.1, any pairwise overlapping collection can be extended to a minimal extremal function, and this 
function having a zero means that the point x where f(x) = will be within the radius of each 
closed ball in the original collection. In the following we identify a point x G X with its isometric 
image h x G h(X). Start by fixing an x G X and use the minimality of / to obtain that, for each 
e > 0, there is a point y, depending on e, with f(x) + f(y) > d(x, y) + e. Equivalently, for all n G N, 
set e = 1/n and find x n with f(x) + f(x n ) > d(x, x n ) + 1/n. Now, using Lemma 3.1 part (b.) there 
is an element g n G h(X) with 

g n G< x,x n > h (x) n < x n ,f > h {X) n < f,x >h{x) ■ 

This means xg n + g n f = xf and x n g n + g n f = x n f, giving us 

2g n f + xg n + g n x n = f(x) + f{x n ). 

This equality is further reduced to 

2g n f + xx n = f(x) + f(x n ) 
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using the fact that xg n + g n x n = xx n . Rewriting, we will have 

g n f = l/2(f(x) + f(x n ) - xx n ) < l/2n. 

We now use Lemma 3.2 to write g n E< x,y >h(x) = < x -, U >x- However, all elements of < x, y >x 
are distance cones, therefore g n = h yn for some point y n £ X, and fg n = f(y n )- Since fg n < l/2n, 
we have a sequence of points {y n } with f(y n ) < l/2n. {y n } is a Cauchy sequence. Completeness 
gives us a limit point y* in X and the continuity of / implies f{y*) = 0. □ 

Remark 3.2 There are two equivalent definitions of a metric tree. One definition is due to A. 
Dress (named as T-theory).This definition yields several "properties" of metric intervals. The 
other definition was given by J. Tits [13] (named as M-trees), which lists "properties" of metric 
intervals as part of the definition. W. A. Kirk |10j . using J. Tits' definition, proved that a metric 
space is a complete R-tree if and only if it is hyperconvex and has unique metric segments. Here 
we use A. Dress' definition to show all complete metric trees are hyperconvex. Moreover, Kirk's 
method of proof is quite different then ours. Our aim is to use the elegant and geometrical nature of 
the four-point property for metric trees when making the connection between hyper convexity 
and metric trees. 

4 Extension Theorems and Metric Trees 

The theory of Banach spaces could not have developed without the Hahn-Banach theorem. So it is 
natural to ask whether the same type of extension theorem is true in the context of metric spaces. 
This question have led Aronszajn and Panitchpakti pQ to the theory of hyperconvex spaces. They 
established the following theorem. 

Theorem 4.1 Let A be a metric space. X is hyperconvex if and only if every mapping T of a 
metric space Y into X with some subadditive modulus of continuity 5(e) has, for any space Z 
containing Y metrically, an extension T : Z — > X with the same modulus 5(e). 

It is worth noting that earlier L. Nachbin in [12] proved a generalization of the Hahn-Banach 
theorem, stating that if the target space of a bounded linear map is an arbitrary real normed 
space, instead of the real numbers, then the extension is possible exactly when this target space 
is hyperconvex (he did not use the term "hyperconvex"). Extension theory for general bounded 
linear operators has a lot of unanswered questions even for basic cases. However, if one restricts 
the discussion to the extension of compact operators, there are a lot of elegant results (see [13J). 
In the following, we discuss Pi spaces. 

Definition 4.1 A metric space (X, d) has the binary ball intersection property if given any collec- 
tion of closed balls that intersect pairwise, their total intersection is non-empty. 

It is clear that if a metric space is hyperconvex then it has the binary ball intersection property. For 
if the collection {B(xi, rj)} intersects pairwise and if x £ B(xi,ri) H B(xj,rj), then by the triangle 
inequality d(xi,Xj) < d(xi,x) + d(x,xj) < r j + rj is satisfied. However the binary ball intersection 
property does not imply hyper convexity. If a space has the binary ball intersection property with 
the additional assumption that it is totally convex [9], then it is hyperconvex. 

Definition 4.2 A Banach space X is called 1-injective, or a Pi-space, if for every space Y con- 
taining X there is a projection P from Y onto X with [|P|| < 1. 
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A real Banach space X is Pi if and only if it has the binary intersection property for balls, hence if 
and only if it is an absolute 1-Lipschitz retract (see |14j). The work of Nachbin, Goodner, Kelly and 
Hasumi characterizes real and complex Pi-spaces as the C(K) spaces for extremally disconnected 
compact Hausdorff spaces K. For details see [I]. 

An example of a Pi-space is a real L OQ (^i) space with \i finite. This space has the binary 
intersection property, and hence it is a Pi-space. 

Theorem 4.2 Suppose X is a real Banach space that satisfies the four-point property. Then X is 
a Pi-space. 

Proof: The result is a consequence of Theorem 3.1 and 3.2, and the fact that: 

X is hyperconvex => 

X has the binary intersection property 
O J is a Pi-space 

44> X is an absolute 1-Lipschitz retract. 

□ 

Remark 4.1 Matousek in [11] proves the following theorem. Let Y be a metric tree and X <ZY , 
and let / be a mapping of X into a Banach space Z with Lipschitz constant L. Then, / can be 
extended onto Y with Lipschitz constant CL, where C is an absolute constant. He also uses the 
four-point property in his proof. 
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